A note on strongly regular graphs and (k,tau)-regular sets
نویسندگان
چکیده
A subset of the vertex set of a graph G, S ⊆ V (G), is a (k, τ)-regular set if it induces a k-regular subgraph of G and every vertex not in the subset has τ neighbors in it. This paper is a contribution to the given problem of existence of (k, τ)-regular sets associated with all distinct eigenvalues of integral strongly regular graphs. The minimal idempotents of the Bose-Mesner algebra of strongly regular graphs are used to obtain a necessary and sufficient condition on the existence of (k, τ)-regular sets for its two restricted eigenvalues.
منابع مشابه
CERTAIN TYPES OF EDGE m-POLAR FUZZY GRAPHS
In this research paper, we present a novel frame work for handling $m$-polar information by combining the theory of $m-$polar fuzzy sets with graphs. We introduce certain types of edge regular $m-$polar fuzzy graphs and edge irregular $m-$polar fuzzy graphs. We describe some useful properties of edge regular, strongly edge irregular and strongly edge totally irregular $m-$polar fuzzy graphs. W...
متن کاملELA A NOTE ON STRONGLY REGULAR GRAPHS AND (k, τ)-REGULAR SETS
A subset of the vertex set of a graph G, S ⊆ V (G), is a (k, τ)-regular set if it induces a k-regular subgraph of G and every vertex not in the subset has τ neighbors in it. This paper is a contribution to the given problem of existence of (k, τ)-regular sets associated with all distinct eigenvalues of integral strongly regular graphs. The minimal idempotents of the Bose-Mesner algebra of stron...
متن کاملOn Independent Star Sets in Finite Graphs
Let G be a finite graph with μ as an eigenvalue of multiplicity k. A star set for μ is a set X of k vertices in G such that μ is not an eigenvalue of G−X. We investigate independent star sets of largest possible size in a variety of situations. We note connections with symmetric designs, codes, strongly regular graphs, and graphs with least eigenvalue −2. AMS Classification: 05C50
متن کاملGeneralized Regular Fuzzy Irresolute Mappings and Their Applications
In this paper, the notion of generalized regular fuzzy irresolute, generalized regular fuzzy irresolute open and generalized regular fuzzy irresolute closed maps in fuzzy topological spaces are introduced and studied. Moreover, some separation axioms and $r$-GRF-separated sets are established. Also, the relations between generalized regular fuzzy continuous maps and generalized regular fuzzy ...
متن کاملSwitching of Edges in Strongly Regular Graphs I: A Family of Partial Difference Sets on 100 Vertices
We present 15 new partial difference sets over 4 non-abelian groups of order 100 and 2 new strongly regular graphs with intransitive automorphism groups. The strongly regular graphs and corresponding partial difference sets have the following parameters: (100,22,0,6), (100,36,14,12), (100,45,20,20), (100,44,18,20). The existence of strongly regular graphs with the latter set of parameters was a...
متن کامل